package 算法题;

import java.util.Scanner;

/*
有为N件物品，它们的重量w分别是w1,w2,...,wn，它们的价值v分别是v1,v2,...,vn，每件物品数量有且仅有一个，现在给你个承重为M的背包，求背包里装入的物品具有的价值最大总和？

输入描述:
物品数量N=5件
重量w分别是2 2 6 5 4
价值v分别是6 3 5 4 6
背包承重为M=10

输出描述:
背包内物品最大总和为15

输入例子1:
5
10
2 2 6 5 4
6 3 5 4 6

输出例子1:
15
 */
//未完成
public class 背包问题01 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int[] w = new int[N];
        int[] v = new int[N];
        for (int i = 0; i < N; i++) {
            w[i] = scanner.nextInt();
        }
        for (int i = 0; i < N; i++) {
            v[i] = scanner.nextInt();
        }


    }
}
